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Abstract. We investigate topological realizations of higher-rank graphs. We show that 
the fundamental group of a higher-rank graph coincides with the fundamental group of its 
£SJ . topological realization. We also show that topological realization of higher-rank graphs 

is a functor, and that for each higher-rank graph A, this functor determines a category 
equivalence between the category of coverings of A and the category of coverings of its 
topological realization. We discuss how topological realization relates to two standard 
constructions for fc-graphs: projective limits and crossed products by finitely generated 
^3 ' f ree abelian groups. 
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1. Introduction 

Higher-rank graphs are higher- dimensional analogues of directed graphs introduced by 
Kumjian and Pask in [B]. Their motivation was the study of associated C*-algebras as 
common generalizations of the graph C*-algebras of [7] and the higher-rank Cuntz-Krieger 
algebras of [To] . 

In [6J, Kumjian and Pask described skew products of fc-graphs by group- valued functors 
c. They showed that if A is a fc-graph and c : A — > G is a functor into an abelian group, 
then the C*-algebra associated to the skew-product graph A x c G is isomorphic to the 
00 ■ crossed product of C*(A) by an induced action c of the dual group G. 

Pask, Quigg and Raeburn extended this result to non-abelian groups [T21 [T3] . Gener- 
\ alizing results of [lj for directed graphs, they showed that if c : A — > G is a functor into 
^ ■ any discrete group, and H is any subgroup of G, then the C*-algebra of the relative skew 
product A x c G/H is isomorphic to a restricted crossed product of C*(A) by a coaction 
of G. They showed how to interpret relative skew products as coverings of fc-graphs, and 
they showed that every covering arises this way by introducing the fundamental group 
of a fc-graph A and showing that G can be taken to be vri(A) and H can be taken such 
that H = 7D (A x c G/H). They also indicated [T2], Section 6] how one might construct a 
topological realization of a fc-graph by gluing open cells into the interiors of commuting 
cubes in the category, and indicated that one would expect the fundamental group of the 
resulting space to coincide with the fundamental group of the fc-graph. 

In this paper, we make this precise. We define the topological realization of a 
/c-graph A and show by example that a number of standard surfaces arise from this 
construction applied to 2-graphs. We then show that the assignment A — > Xa preserves 
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fundamental groups. We go on to show that each fc-graph morphism ip : A — > T induces 
a continuous map ip : X\ — > Xr and that the pair (A H- X\, i — ?• ^) is a functor from the 
category of fc-graphs with fc-graph morphisms to the category of topological spaces with 
continuous maps. The situation is particularly nice for the coverings studied in [13]: for 
each A;- graph A, the assignment ip i— > tp determines a category equivalence between the 
category of algebraic coverings of A and the category of topological coverings of X\ that 
takes a universal covering of A to a universal covering of X^. 

We finish off by describing how our construction behaves with respect to two existing 
constructions from the theory of fc-graphs. Firstly, by analogy with our construction for 
discrete fc-graphs, we propose a notion of topological realization for a topological fc-graph 
in the sense of Yeend [H]. Given a sequence of finite-to-one coverings p n : A n — >• A n _i of 
fc-graphs, the projective limit h_m(A n ,p n ) is a topological A;-graph [14j . We show that the 
topological realization A A ^n(A, liPn ) is homeomorphic to the projective limit \^m(X^ n ,p n ), 
and in particular that 7Ti(X^m(A niPn )) = h_m(7ri(A„), Secondly, we consider the 

crossed products of /c-graphs studied in [2J, and demonstrate that if a is an action of ll 
on a fc-graph A, then the topological realization X AXa %i of the crossed-product fc-graph is 
homeomorphic to the mapping torus M(a) for the induced homeomorphism 5 of X\. 

2. Background 

In this paper N denotes the natural numbers, which we take to include and regard as 
a monoid under addition. For k > 1 we regard N k , the set of fc-tuples from N, as a monoid 
under pointwise operations. When convenient, we will also regard it as a category with 
a single object. We denote the identity element by 0, and we write for the element 
(1, 1, . . . , 1) G N k . We denote the canonical generators of N k by e\, . . . , e^, and for n G N fc 
we write ni, . . . , n& for the coordinates of n; that is n = (ni, n 2 , . . . , n^) = Yli=i n % e %- We 
write |n| for J2i=i n i- 

For m,n G N k , we write m < n if rrii < rii for all i, and m < n if m < n and m ^ n; 
in particular, m < n does not mean that irti < rii for all i. We write m V n for the 
coordinatewise maximum of m and n; we then have m,n < m V n. 

As in (jj. a k-graph is a countable small category A endowed with a functor d : A — > N k 
satisfying the following factorization property: for all A G A and m, n G N fc such that 
d(X) = m + n there exist unique elements /i G d _1 (m) and v G d~ x (n) such that A = [iv. 
We write A n for <i -1 (n). The map o t— >■ id G is a bijection between the objects of A and 
the elements of A . We use this to regard the codomain and domain maps on A as maps 
r, s : A — >■ A , and observe that \x and v are composable if = r{y). We adopt the 
following notational convention of [T2] for /c-graphs. Given A G A and S C A, we write 
AS 1 = {A/i : G S 1 , r(/i) = s(A)} and >SA = {yuA : G S,s(fi) = r(A)}. In particular, if 
v G A then v S = r^iv) fl S and St> = s _1 (t') fl S. 

Ifm < n < I EN k and A G A', then two applications of the factorization property show 
that there exist unique paths A' G A m , A" G A n ~ m and A'" G A'"" such that A = A'A"A'". 
We define X(m,n) = A". Since A = r(A)A / (A"A w ) we then have A(0,m) = A' and similarly 
A(n,/) = A W . 

We emphasize that, while many other papers on fc-graphs require that A be finitely- 
aligned and/or have no sources, we make no such assumptions in this paper, though many 
of our key examples are in fact row- finite. 
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3. The topological realization of a higher-rank graph 

Let A be a fc-graph. Given t G R k , we will write \t] for the least element of Z fc which 
is coordinatewise greater than or equal to t and |_^J for the greatest element of Z fc which 
is coordinatewise less than or equal to t. Observe that \t\ < t < \t] < [t\ + for all 
teR k . 

Given p < q G N k , we denote by [p, q] the closed interval {t E R k : p < t < q}, and we 
denote by (p, q) the relatively open interval {t G [p, q] : Pi < ti < qi whenever p^ < q^. 
Observe that (p, q) is not open in M k unless Pi < qi for all i, but it is open as a subspace 
of \p,q\. The set (p, q) is never empty: in particular, if p — q, then (p, q) = [p,q] = {p}. 
In general, as a subset of M fc , the dimension of (p, q) is |{z < k : pi < qi}\. If pi < q. L 
then the i th -coordinate projection of (p, q) is (pi, q^, and if pi = qi then the i th -coordinate 
projection of (p, q) is {pi}- 

Remark 3.1. Let m G N k . If m < 1^, then for all t G (0,m), \t\ = and \t] = m. 
We define a relation on the topological disjoint union Ua£a{^} x [0' by 

(3.1) Gu,s)~(M) ^ ^(LsJJsl) = KW.r*l) ands- L«J =*- [t\- 
It is straightforward to see that this is an equivalence relation. 

Definition 3.2. Let A be a fc-graph. With notation as above, we define the topological 
realization X\ of A to be the quotient space 

([_|{A}x[0,d(A)])/~ 

AeA 

The following alternative characterization of the equivalence relation ~ will simplify 
arguments later in the paper. 

Lemma 3.3. The relation ~ is generated as an equivalence relation by the relation 

(3.2) { ((aA/3, t + d(a)), (A, t)) : d(X) < l k and t G [0, d(X)) }. 

Proof. The relation (I3.2p is contained in ~ by definition of the latter. Now suppose that 
(/i, s) ~ (z/, t). We must show that ((/i, s), (u, t)) belongs to the equivalence relation 
generated by (13.21) . Let 

= Mo, \ = MW) M)> and ^ = MW.^)). 

and similarly for v. By definition of ~, we have (A M ,s — \_s\) = (X v ,t — [t\). Since 
((/i, s), (A M , s - [sj )) and ((u,t), (X u ,t - [t\)) belong to ()32]), ((/x, s), (z/, t)) belongs to 
the equivalence relation generated by (13.21) . □ 

Notation 3.4. Let [A,i] denote the equivalence class of an element (A,t). If u G A we 
often write u in place of [u, 0] G to simplify notation. 
For each m < 1^ and each A G A m , define 

Q A = {[A,t] :t G (0,m)} Cl A 

and let Q x denote its closure in X\. We call Q\ the open cube associated to A and Q x 
the closed cube associated to A. 
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Lemma 3.5. Let A be a k-graph. Then Xa = U m <i fc Uaea™ Q x ' an ^ Qa H Q M = for 
distinct X, /x G Um<i fe ^- m - For each m < 1^ and each A G A m , the map [X,t] t is a 
homeomorphism of Q\ onto (0,m) C M fc , so Q\ is homeomorphic to the open unit cube 
in RH Further Q x = {[A, i] : < t < m}. 
Define X A = IJ^eA Q v an( ^ recursively define 

x; +1 = x;u( |J g A ). 

d(A)<l fc ,|A|=r+l 

T/xen a subset U of Xa is open if and only if U n X A is relatively open for each r < k. 

Proof. Write Y\ = Uasa{^} x IP> an d ^ 1 '■ ^A - > -Xa be the quotient map. 

Fix [//,*] G X A . Then \t] - [tj < 1*. Moreover, < t - [t\ < \t] - |_* J . Let 
A = r*l ) ■ Whenever < \t]i we have tj G" Z and hence |_£_|i < £i < So 

M = [A,* — L*J] e <5a, 

whence X A = U m < lfe Ua £ a™ Qa- 

We now show that the Qa are mutually disjoint. Fix A,/x with < d(A),d(/x) < 
and suppose that [A, s] = [/x, £] G Qa H Qm- We must show that A = /x. By Remark 13.11 
[s] = rf(A), |~t] = d(/x) and = = 0. So s — [s\ = t — \ t\ forces s = t, and thus 

d(X)=\s] = \i\=d(p). 

The definition of ~ then forces 

A = A(L«J,M) = ML*J.r*l) = A«- 

Fix A G A with d(X) < The above argument also shows that [X,t] i— > t is a well- 
defined bijection from Q A onto (0,m) C R fc . So it remains to check that the map is a 
homeomorphism. To see this, observe that if U is relatively open in Q\, then in particular 
{(A,t) : [X,t] G £/} is open in {A} x (0, d(X)) C {A} x [0,d(A)], and hence {t : [A,t] G E/} 
is open in (0, d(X)). So [A, £] h> £ is an open map. To see that it is continuous, fix an open 
subset V of (0, d{X)). Define W CY A by 

W = \J{(a\p,t) : s(a) = r(A),r(/3) = s(A) 

and tj — (i(a)j G V whenever d(A)j 7^ 0}. 

Then W is open in F A , so g(W) is open in Xa- By definition of ~, we have q(W) fl Qx = 
{[X,t] : t G V}. So [A,£] 1 — y t is continuous as required. 
To see that Q x = {[X,t] : t G [0, d(A)]}, we observe that 

q-^Qx) n (M x [o,d(/i)]) = : MLtJ, = A 

and d(X)i ^ £j G' N}. 
So the closure in {/x} x [0, d(/x)] of q~ 1 (Q\) fl ({/x} x [0, rf(/x)]) is 

{(/x,t):MWJ*l) = A}, 

and the image of this closure under q is precisely {[A, £] : £ G [0, d(A)]}. 

It remains to check that U is open in X A if and only if U fl X A is relatively open for 
each r < k. Of course if U is open then each £7nX A is relatively open. On the other hand 
if each U D X A is relatively open, then in particular U = U H Xa = U H X A is open. □ 
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Corollary 3.6. Let A be a k-graph. Then Xa is a k- dimensional CW-complex with r- 
skeleton X r K as defined in Lemma 1331 for each r < k. In particular, the open cells in the 
CW-complex are the Q\ where d(X) < and the closed cells are the Q x . 

In fact, Appendix A of [TO] shows that each k- graph A gives rise to a cubical set whose 
r-cubes are U m <i fc | m |=r^ m ' an d Theorem B.2 of [10] shows that Xa is homeomorphic to 
the topological realisation of that cubical set, providing a somewhat indirect alternative 
proof of the preceding corollary. 

Remark 3.7. We will mainly be interested in connected fc-graphs in this paper. However, 
it is not difficult to check that A is connected if and only if Xa is connected, and that the 
connected components of Xa are precisely the topological realizations of the connected 
components of A. 

Remark 3.8. Let X be a connected CW-complex. Since every CW-complex is locally con- 
tractible (see [H Proposition A.4]), X is path-connected, locally connected and semilocally 
simply-connected. Hence, X possesses a universal cover. Let A be a connected fc-graph; 
then since Xa is a connected CW-complex it possesses a universal cover as well. 

3.1. Examples. In [10], a number of examples of 2-graphs are presented using "pla- 
nar diagrams." Here we will show that the topological realizations of those 2-graphs are 
homeomorphic to the spaces whose homology they were constructed to reflect. 

Recall from [TU] that the 2-cubes of a 2-graph A are the morphisms of degree (1, 1), and 
that a commuting diagram (in the category A) that includes all 2-cubes as commuting 
squares is called a planar diagram for A. To see how these diagrams relate to the topo- 
logical realizations of the corresponding 2-graphs, we present another description of Xa 
in terms of cubes. 

Lemma 3.9. Let A be a k-graph. Then X\ is homeomorphic to the quotient of the 
topological disjoint union |_ld(A)<i fc {^} x by the equivalence relation R generated 

by 

U m <i fc U m ,=i ({((Aa,t),(A,t)) : A G A m_e,; , a G S (A)A«} 

U {((a\,t + d(a)),(X,t)) : A G A m ~ £i , a G A e *r(A)}). 

Proof. By [TUl Theorem B.2], Xa is homeomorphic to the topological realization of the 
associated cubical set. Since, in the topological realization of a cubical set, every point 
has a representative in a nondegenerate cube, the topological realization of the cubical 
set of A is precisely the quotient described above. □ 

The preceding lemma implies that if E is a planar diagram for a 2-graph A, then the 
topological realization of A is homeomorphic to the space obtained by pasting a unit 
square into each commuting square in E, and then identifying all instances of any given 
edge or vertex in an orientation-preserving way. 

To describe the examples in this section, recall that the 1-skeleton, or just skeleton, 
of a A;-graph is the directed graph E with vertices A and edges |_l i=1 A ei drawn using k- 
different colours to distinguish the different degrees. There is a complete characterisation 
of which /c-colored graphs give rise to fc-graphs [31 E] , but for our purposes it suffices to 
recall the following special case of the construction of [01 Section 6]: if E is a 2-colored 
graph (with edges colored blue and red, say) and if, for every bi-colored path ef in E 2 
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there is a unique bi-colored f'e' with the same range and source but with the colors 
occurring in the reverse order, then there is a unique 2-graph A whose 1-skeleton is E. 

The diagrams in the following examples are reproduced from [10]; edges of degree (1,0) 
are blue and solid, and edges of degree (0, 1) are red and dashed. 

Example 3.10 ( |10[ Example 5.4]). Let A be the 2-graph with planar diagram and skeleton 
below. 



w - 
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+ 
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♦ 
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If we paste a square into each commuting square in the planar diagram on the left, 
and then identify all instances of any given edge or vertex, the resulting space is that 
obtained by pasting a square onto each commuting square in the skeleton on the right, 
so is homeomorphic to a sphere. In particular, the fundamental group of this 2-graph is 
trivial. 

Example 3.11 ( [TOj Example 5.5]). Consider the 2-graph £ with planar diagram on the 
left and skeleton on the right in the following diagram. 
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The argument of the preceding example shows that the topological realization of this 
2-graph is a 2-torus. In particular, its fundamental group is Z 2 . 

Example 3.12 ([101 Example 5.6]). Let A be the 2-graph with planar diagram on the left 
and skeleton on the right in the following diagram. 






h 


I b 





X- 



■w- 
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Arguing as in the preceding two examples, we see that the topological realization of this 
2-graph is homeomorphic to the projective plane. 

Example 3.13. Consider the 2-graph A with planar diagram on the left and skeleton on 
the right in the following diagram. 




Arguing as above, we see that the topological realization of this 2-graph is a Klein bottle, 
and in particular that its fundamental group is F 2 / (abab^ 1 ). 



4. The fundamental group of a higher-rank graph 

In proving that the algebraic and topological fundamental groups of a fc-graph are 
isomorphic, on the algebraic side we need to pass from the fundamental groupoid to the 
fundamental group. Here we show how to do this. 

First of all, we quote the following theorems from topology (see, e.g., [TT]). Let X be 
a connected fc-dimensional CW-complex. 

(1) [EH Theorem VII. 4.1] The inclusion X 2 ^ X induces an isomorphism 71"! (X 2 ) = 

(2) HU Theorem VII.2.1] Let i : X 1 m> X 2 denote the inclusion map. Denote by 
Q = ((0, 0), (1, 1)) the open unit square in M 2 , let Q be the closed unit square, and 
let dQ = Q\Q. Each 2-cell attached to form X 2 is determined by a "characteristic 
map" fi'Q—t X 2 , namely a continuous map taking Q homeomorphically onto 
an open set in X 2 \ X 1 such that fi(dQ) C X 1 \ X 2 . Let if denote a generator of 
7Ti(dQ). Then t # : 7r 1 (X 1 ) — > 7r 1 (A 2 ) is a surjective homomorphism whose kernel 
is the normal subgroup generated by the images fi*(f) under the characteristic 
maps. 

(3) pH] Theorem VI. 5. 2] 7Ti(A 1 ) = F„, where n is the cardinality of the set of edges 
in E 1 remaining after a maximal tree has been removed. 

We next give some background from [TB]. Let C be a small category. 
A congruence relation on C is an equivalence relation R on C such that 

(4.1) if (a, (3) G R then s(a) = s(/3) and r(a) = r(/3), and 

(4.2) if (a, (3), (A, fi) e R and s(a) = r(A), then (aX, /3(jl) E R. 

In this case the quotient C/R is a category, and the quotient map Q : C — >■ C/R is a. 
functor. 

If S C C x C satisfies (14.11) . then there is a smallest congruence relation on C containing 
S, which we say is generated by S. 
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We are primarily interested in the case where C is a groupoid, which we will typically 
denote by Q. Also, we will make the standing assumption that Q is connected in the sense 
that vQu 7^ for all units v, u of Q. 

A subgroupoid M of Q is normal if 

(4.3) A/" = Q°, and 

(4.4) (3a /T 1 G J\f for all a G Af{u), (3 G Gu, and u G 9°. 

The following is our main technical tool allowing us to pass from the fundamental 
groupoid to the fundamental group. Recall that for a unit u of a groupoid Q, we write 
Q{u) for the isotropy group uQu at u. 

Proposition 4.1. Let S C Q x Q satisfy (14.11) . /e£ R be the congruence relation on Q 
generated by S, lefH = Q/R be the quotient groupoid, and let Q : Q — >■ % be the quotient 
map. Fix u G Q°, and for each v G Q° choose k v G vQu, with k u = u. Let K be the 
normal subgroup of Q (u) generated by 

(4.5) {/sT^a/T : (a, P) G S}. 
Then H{u) = Q(u)/K. 

Proof. Let M = kerQ, so that U = QjM. Put 

T = {a/3" 1 : (a,/3) G S}. 

Then A/" is the normal subgroupoid of Q generated by T, and K is the normal subgroup 
of Q{u) generated by 

(4.6) |J n~ l {T n Q{v))k v . 

It suffices to show that M{u) = K. 

Since T C \J ve ga G(v), the group ftf(u) coincides with the subgroup of Q{u) generated 

by 

U p-\Tng(v))p. 

fidvQu 

We need to know that J\f{u) is generated as a normal subgroup by the smaller set (14.61) . 
Since K is normal, it is easy to see that for each v G Q° and {3 G vQu we have 

(3-\t n g(v))f3 c k-\t n 

and the result follows. □ 

Our next goal is to show how to pass from the fundamental groupoid to the fundamental 
group, which we do in Corollary 14.51 Let A be a connected fc-graph, and let E be its 1- 
skeleton. Let G(A) and Q(E) denote the fundamental groupoids of A and E, respectively. 
We will find it convenient to package the commuting squares of A as "commutativity 
conditions''^ in E: each commuting square is of the form A = ef = gh with d(e) = d(h) = 
e h e (f) — d(g) = ej, and i ^ j. We regard the edge-paths ef and gh as elements of G(E), 
we associate to A the pair (ef, gh) G Q(E) x Q(E), and we let S denote the set of all such 
pairs (and we abuse terminology by referring to these pairs as commuting squares also). 



1 in the terminology of [16] 



TOPOLOGICAL REALIZATIONS OF fc-GRAPHS 9 

As discussed in the paragraph following [121 Definition 5.6], it follows from [L2| Theo- 
rem 5.5] that 

0(A) = Q{E)/R, 

where R is the congruence relation on Q(E) generated by S. In the following corollary, 
we identify the fundamental group; this corollary can be regarded as making precise the 
discussion in [121 Section 6]. 

Corollary 4.2. Let S C Q{E) x Q(E) be the commuting squares of a connected k-graph 
A, and let R be the congruence relation on Q(E) generated by S. Then for any vertex 
u G A we have 

7Tl(A, u) = 7Ti(E, u)/K, 
where K is the normal subgroup ofir(E,u) generated by the set 

a/3~V(a) : (a,P) e S}. 

Proof. This follows immediately from Proposition I4.ll □ 

We now proceed toward our main result on the fundamental groups, namely 7Ti(A, u) = 

7Ti(X A ,u). 

First, some notation: for each n > 1 and each commuting n-cube A G A, let f\ be the 
associated map attaching an n-cell to X n ~ l in the formation of X n . Let Q n be the open 
unit cube in M n . Recall that 

Qx — fx(Q n ) and Q x = fx(W)- 

Moreover, if e G E 1 then the homotopy class [f e ] may be regarded as an element of Q{X 1 ) ) 
the fundamental groupoid of the 1-skeleton. 

Lemma 4.3. Define 6 : E 1 -> Q{X 1 ) by 

0(e) = [fe]. 

Then 9 extends to a groupoid homomorphism of Q[E) into Q(X l ), and for each u G A , 
9 restricts to an isomorphism 9 : ttx(E,u) — > 7r 1 (A 1 ,n). 

Proof. This is routine, although the result in this form does not appear to be readily 
available in the literature. The first part follows from the techniques in the proof of [171 
Theorem 3.7.3], and then the second part follows from the observations that, since A 
is connected, so are the 1-skeleton E and the 1-dimensional CW-complex X 1 , and both 
fundamental groups tti(E,u) and 7Ti(X l ,u) are free, with the same number of generators 
(see, e.g., [13 Corollary 3.7.5], [11, Theorem 6.5.2]). □ 

For the following lemma, recall from the opening of the section that if denotes the 
boundary of the unit square in R 2 . 

Lemma 4.4. Let K be as in Corollary I4.2|. and let L be the normal subgroup o/7Ti(X 1 , u) 
generated by {f\{<p) : X is a commuting square in A}. Then 9(K) = L. 

Proof. Let A = ef = gh, where d(e) = d(h) = e^) and d(f) = d(g) = e,- with i ^ j. Then 
it follows from the definitions that 

°( K r(eff h ~ X 9 ~V( e )) is equal either to f x ((p) or to fxi^ 1 ), 

and the lemma follows. □ 
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Corollary 4.5. The isomorphism tti(E,u) = 7Ti(X 1 ,-u) of fundamental groups of 1- 
skeletons induces an isomorphism tti(A,u) = tti(X\,u). 

Proof. This follows from Lemmas 14.31 and 14.41 because 

n 1 (A,u)=ir 1 (E,u)/K and n x (X A , u) = n^X 1 , u)/L. □ 

5. FUNCTORIALITY 

We prove here that quasimorphisms of fc-graphs induce continuous maps of topological 
realizations. In particular, topological realization is a functor from the category of higher 
rank graphs and quasimorphisms to that of topological spaces and continuous maps. For 
quasimorphisms which carry edges to edges — for example, fc-graph morphisms — the in- 
duced map of topological realizations is injective if and only if the original quasimorphism 
is injective, and is surjective if and only if the original quasimorphism is surjective. 

Recall from [TO] that if vr : N fc ->• is a homomorphism, and if A is a fc-graph and 
T an Z-graph, then a 7r-quasimorphism from A to V is a functor <fi : A — > V such that 
d{<p{\)) = n(d(X)) for all A G A. 

Proposition 5.1. Let A be a k-graph and T an l-graph. Fix a homomorphism it : N k — > 
N'. Extend this to a homomorphism n : M k — >■ M 1 by n(t) = 5^»=i U^{ e i)- Suppose that 
<p : A —>• T is a n -quasimorphism. Then there is a continuous map <p : X A — > Xr defined 
by 

$([\,t]) = [tp(\),«(t)\. 

Moreover, if n' : N l — > N h is another homomorphism, S is an h-graph and tp' : T — > £ is 
a tt' -quasimorphism, then ip' o ip is a tt' o n -quasimorphism, and ip' o (p = (ip o </?')~. 

Proof. We first show that <p is well-defined. Suppose that (A, s) ~ {f-,t). We must show 
that (<p(X),7r(s)) ~ (<p(n),ir(t)). We have n(t) = n([t\) +n(t - [t\). Since 7r([tJ) = 
tt( [*J ) e N ; , we have [tt ( L*J ) + = 7r( [*J ) + L^(»J for all x E R k . Hence 

if {a) - L^(^)J = (*( W ) + 5r(a - W )) - [*( W ) + 5F(a - kl )J 
= 5F(L a J)+7r( a - W)-5F(W)- W)J 

= tt( s - W)-|*0»- W)J- 

Likewise, 7? (£) — |_7r(t)J = 7r(£ — ) — I ff(t — |_i J )J . Since (A, s) ~ (/i, t), we have s — [sj = 
t — \t\, and hence 

(5.1) SF(«) - ItfOOJ =5r(*)-L5f(*)J- 

So to show that (<£>(A), 7r(s)) ~ (<^(/i), ??(£)), it remains to show that 

^(A)(^(5)j,r^)i) = ^)(L^)j,^(*)D- 

Since [s\ < s < \s], we have vr(|_sj) < n(s) < tt(|Y|) and similarly for t. Since 
7r(|_sJ), 7t([s]) G N z , it follows from the definition of the floor and ceiling functions that 

T(kl)< L^)J <*(s)< \n(s)] <n(\s]). 

Moreover, since (A, s) ~ (/i, t) and since tp is a 7r-quasimorphism, we have 

^(A)(7r(L S J),vr(M))=^(A(L S J,M)) 

=^(w,r*i)) = ^)(T(W),'r(r*i))- 
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Moreover, equation (15. ip forces |~7r(s)] — |_7r(s)J = \ir(t)1 — |_7r(^)J - Since (A, s) ~ (fJ>,t) we 
have s — [s\ = t — [t\ and hence 

So 

ms)\~n([s\) + (\n(s)]-[n(s)\)) 

= (^)(5?(L*J),5r(r*l)))(L5F(*)J-5i : (L*J) 1 

L5F(t)J-5F(L*J) + (W)l-L5?(*)J)) 

= ^m)(L*(*)J, (*(*)!)■ 

Hence ^ is well-defined. To see that it is continuous, fix an open subset U of Xr. By 
definition of the quotient topology on Xa, to show that p^iU) is open, we must show 
that for each A G A, the set {s G [0, d(X)] : £>([A, s]) G U} is open in [0, d(A)]. Since 
£>([A,s]) = [<p{X), 7r(s)], we have 

{s G [0,d(A)] : £([A,s]) eU} = n~ l ({t G [0,7r(d(A))] : [<p(\),t] G C/}). 

Since C/ is open in X r , the set {t G [0, 7r(d(A))] : [</?(A),£] G £7} is open in [0, 7r(d(A))]. So 
continuity of 7r implies that {s G [0, d(A)] : <p([X, s}) E U} is open also. That <p' o tp is a 
tt' o 7r-quasimorphism is routine. For [A,i] G Xa, we have 

?o£([A,f]) = ^(A), £(*)]) = [v/o^yo^)] = (WRM), 

which establishes the final assertion and completes the proof. □ 

Remark 5.2. Suppose that A; = I and 7r is the identity map, so that p : A — > T is a mor- 
phism of fc-graphs. Using the decompositions Xa = Uo<d(A)<i fc an d Xr = Uo<d(7)<ii Q-y 
of Lemma [3751 we see that is determined by <p([X, t]) = [p(X),t] whenever d(X) < lk 
and t G (0, d(X)). 

Proposition 5.3. In addition to the hypotheses of Proposition 15.11 suppose that tt is 
rectilinear in the sense that each 7r(ej) has the form niCj i for some G N and < I, 
and suppose also that p is weakly surjective in the sense that for each 7 G T there exists 
A G A and p, q G N h with p < q < 7r(d(A)) such that 7 = p(X)(p, q). Then p is surjective. 
If k = I and tt is the identity so that p is a k-graph morphism, and if (p is injective, then 
p is also injective. 

Proof. Suppose that tt is rectilinear and <p is weakly surjective. Fix [7, t] G Xr. Fix A G A 
and p G N* such that <p(X)(p,p + ^(7)) = 7. Then [7, t] = [<p(X),p + t]. By hypothesis 
on tt we have ix{d{X)) = Yli=i d{X)iniej i . For h < I define ah = (n + t)h/^{d(X))h- Let 
s = J2i=i a n d Wi e i- Then 
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Thus, for h < I, we have 

*(s)h = Y] ^jjfTsr K(d{^)i e -i) = U (t!^ n(d(\)) h = {n + t) h . 

Ji — n 

Since each a h G [0, 1], we have s G [0, d(\)), and we have <p([X, s}) = [<p(X),n + 1) — [7, t] 
as required. 

Now suppose that ip is an injective /c-graph morphism. Suppose that £>([A,s]) = 
<p(\ji,i\). Then [ip(X),if(s)] = [(p(p), tt (*)]. In particular, <p(\)([s], \s]) = tp(ji)([t\, \t]). 
Since ip is injective, it follows that A(|_sJ, \s\) = n([t\, \t\). Moreover, the equality 
[ip(\), 7r(s)] = [(^(/x), 7r(t)] implies that s — [s\ = t — \t\. Hence [A, s] = [fJ,,t\. □ 

In the preceding proposition, the hypothesis used to establish that <p is injective could 
be weakened to require just that tt maps generators to generators and ip is injective. 
However, these two hypotheses imply that A consists entirely of paths of dimension at 
most I, and that tt is a generator-to-generator injection on degrees of such paths. So 
locally, <p is just a relabeling of an injective fc-graph morphism. The next example shows 
that it does not suffice to ask merely that each of tt and (p be injective. 

Example 5.4. Let E be the 1-graph 




Define tt : N -»■ N by ir(n) = 2n. Define <p : E* E* by 

V9(/i) = /XTi, V 2 ( zy ) = ^ r l, y(Ti) = T2iT2i+l, 

</?(ai) = a 2 i«2i-i and ip(^) = fciPzi-i- 

Then tt is injective, and is an injective 7r-quasimorphism. However, for t G [1/2, 1], we 
have t) = [ti, 2t — 1] = <p(v,t). So is not injective. 

The following result shows that the topological realization functor (A 1— > tp 1— )■ tp) 
is faithful. 

Lemma 5.5. Let <p, ip : A — > T be k-graphs morphisms such that (p — ip. Then (p = ip. 

Proof. The equality <p = ip implies that <p and ip agree on commuting cubes, and in 
particular on edges. Since A is generated by its edges, <p and ip must therefore coincide 
by functoriality (see Proposition 15. ip . □ 

Lemma 5.6. Let ip : A — » T be a morphism of k-graphs, and let (p : X\ — > X-p be the 
associated map between the topological realizations. Let u G A , and let v = ip(u). Then 
the isomorphisms 7i"i(A, u) = ivi(X\,u) and tti(T,v) = TTi(X-p,v) of Corollary 14.51 make 
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the diagram 



7Ti(A,li) ^7Ti(X A ,m) 

7Ti(r,f) -— m(X r ,v) 



commute. 



Proof. Since if is a fc-graph morphism, it restricts to a morphism (f 1 : — > Ex of 
1-skeletons. Proposition 15.11 implies that if 1 induces a homomorphism (p\ : 7Ti(E\) — > 
7Ti(Er). Lemma 14.31 shows that (pi is compatible with the induced homomorphism <p\ : 
The result then follows from Corollary 14.51 □ 



7Ti(XA)->7ri(J® 



6. Topological realizations and coverings of higher-rank graphs 

We investigate the relationship between covering maps in the algebraic and topological 
senses. We will assume throughout this section that all fc-graphs are connected and all 
spaces are connected CW-complexes. 

Let A be a fc-graph. Recall from [13] that a covering of A is a surjective fc-graph 
morphism p : Q — > A such that for all v £ Q°, p maps flv bijectively onto Ap(v) and maps 
vfl bijectively onto p(v)A. 

Our main purpose here is to prove the following theorem. 

Theorem 6.1. If p : Q — > A is a covering of k- graphs, then p : Xq — > X\ is a covering 
map of the topological realizations. 

We know that p is a continuous surjection. We must show that X\ is covered by open 
sets U that are evenly covered, i.e., p~ l {U) is a disjoint union of open sets that p maps 
homeomorphically onto U. 

Observation 6.2. Let x = [X,t] E X x with d(\) < 1^ and t £ Q\. 

(1) It follows from the covering property of p that for eachy £ p^ 1 (x) there is a unique 
v with d(u) < lk such that y £ Q u and p(y) = A. 

(2) For each i = 1, . . . , k, we have < U < 1 if d(X)i = 1, and ti = if d(X)i = 0. 

(3) Suppose d(fi) < 1^. Then x £ if and only if there exists s < d(p) such that 
[X,t] = [fi,s], in which case we have 

(a) Si = U ifd(\)i = 1; 

(b) Si £ {0, 1} if d(X)i = and d(p)i = 1. 

Definition 6.3. Fix A £ A with d(X) < l k and t £ (0,d(A)). Let x = [X,t] £ Q x . We 
define N x to be the set of all [/i, s] £ X\ satisfying the following conditions: 

(1) dfa)^ i k , 

(2) x £ Q M , 

(3) < Si < 1 if d(X)i = 1, and 

(4) | Si - Vi\ < 1/2 if [n,r] = [X,t], d(X)i = 0, and <i(/i)j = I. 
Lemma 6.4. N x is an open neighborhood of x. 

Proof. Taking \x = X and s — t in the definition of N x shows that x £ N x . By definition 
of the weak topology, it suffices to show that if d(p) < lk then the intersection N x fl Q 
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is relatively open, and furthermore, in order to show that N x fl is relatively open, it 
suffices to show that C [0, d(fj,)} defined by 

V^ = {se[o,d(fi)]:[fi,s}eN x nQ^} 

is open. We consider three cases. 

(f ) If x £ Q^, then = is open. 

(2) If fi = A, then 

= {s G [0, d{n)\ : < Si < 1 if d{n)i = 1}. 

(3) If fi ^ A and x G Q„, then > |A|, and a; is in the boundary of the open cell Q^. 
For each i 6 write 

v; = { Sl : 8 G V,}. 

Then = Y\i=i So it suffices to show that each V* is relatively open in 
[0,d(n)i]. Fix % < k. If = then V£ = {0} = [0,d(//);]. If d(\)i = 1 then 
V* = (0, 1). So we turn to the remaining case d(X)i = and d(fx)i = 1. Then 
V? = [0, 1/2) or (1/2, 1] except in the following two circumstances: 

(a) |A| = and there exists n G N fc such that 

A = fx(n) = n(n + e*), 

or 

(b) |A| = 1 and there exists n G N fc such that 

X — fj,(n, n + ei) and ji{n) = ji(n + ei); 

in each of (a) and (b) we have = [0, 1/2) U (1/2, 1]. We have shown that in 
every case is an open subset of [0, d(fj)i\. □ 

Lemma 6.5. N x is evenly covered. 

Proof. Since the map p : Xq — > X^ has the form t]) = \p(/i),t\, the inverse image 
p -1 (iV x ) is the disjoint union over y G p^i^x) of the corresponding neighborhoods N y . 
We must show that: 

(1) for each y G p^ 1 (x), the map p restricts to a homeomorphism of N y onto iV x ; and 

(2) for distinct y, z G we have N y H N z = 0. 

For (1), let OA : Uti( M )<i fc {^} x [0, — > X\ be the quotient map, and similarly for 
qn. We have 

U w><^ 

d(/x)<lfc 

where is open in [0, for each /i, and similarly 

d(f)<l* 

where is open in [0, d{v)\ for each v. 

Define p' : U H <i fe W x V? -+ U dM <i fc {*} x V M by p'()M) = (p^),t). Then p' is a 
homeomorphism, because 

p'(Wxy;) = {#)}xv; M . 
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Also, (u,t) ~ (w,r) in \_\ d (v)<i k { k } x V " if and only if P'M) ~ in \Ad{v)<x k { k ) x 

>)' 

For (2), suppose not, and take w G N y fl A^. Let /i and z/ be the unique elements 
of p _1 (A) such that y G and 2 G Then y = [fi,t] and z = [v,t\. Let a be the 
unique cube in fl such that w G Q a , and let s be the unique element of (0, d(a)) such that 
w = [a,s]. By Observation 16.21 (1) we cannot have p{ct) = A. Therefore we must have 
|a| > \fi\. Since y G Q a , by Observation 16.21 (1) there exists a < d(a) such that y = [a, a], 
and <2j = £, except for those i for which d(p)i = and d(a)i = 1. Similarly, there exists 
6 < <i(a) such that 2 = [a, 6], and bi = ^ except when <i(z/)j = and d(a)i = 1. Since 
y 7^ z, there exists i such that aj 7^ 6j, and then we must have d(n)i = d{v)i = and 
d(a)i = 1. Since w £ N y n N z , we have |sj — Oj| < 1/2 and js, — 6j| < 1/2. But this is a 
contradiction since < Si < 1 and a, and 6j are distinct integers. □ 

Proof of Theorem 16. 11 This follows from Lemma EH and Lemma |6"75*| because A is covered 
by the open sets A^ for x G X\. □ 

Lemma 6.6. Let A be a k- graph, and let q : Y — » X\ be a covering map. Then there 
are a k-graph fl, a covering p : fl — > A and a homeomorphism <fi : Y — > Xq such that 
q = p o 0. 

Proof. Choose u G A and v G Let H' be the subgroup g*(7Ti(Y, v)) of 7Ti(Xa,m), 

and let H be the subgroup of 7r 1 (A,-u) corresponding to H' under the isomorphism of 
Corollary 14.51 By [I2J Theorem 2.8], there are a connected fc-graph fl, a covering p : fl — > 
A, and w G p^iu) such that H = p*(7Ti(0, w)). Then p : Xq X^ is a covering map, 
and by Lemma 15.61 we have a commuting diagram 

7ri(fi,tu) — tti(Xq,w) 



7Ti(A,m) — ^ 7Ti(X A ,m). 

Thus p*(7Ti(Xn, w)) = H', so by [TH Corollary V.6.4], the coverings (Y, g) and (Aq,p) are 
isomorphic, that is, there is a homeomorphism <fi : Y — >■ A^ such that q = po <fi. □ 

For a fixed fc-graph A, we have a category AlgCov(A) of coverings of A, and we also 
have a category To-pCov(Xa) of coverings of the topological realization. Each morphism 

n — -r 

A 

in AlgCov(A) determines a morphism (also called a deck transformation) 

Xn Xr 





X A 

in TopCov(X A ). 
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Theorem 6.7. With the above notation, the assignments {Q,p) i-> (X^,p) and ip i— )■ <p> 
give an equivalence $ : AlgCov(A) ^> To-pCov(Xa). In particular, if (Q,p) is universal 
cover of A, then {Xq,p) is a universal cover of X^. 

Proof. $ is functorial because A i-> X^ is. We must show that $ is 

(1) faithful, 

(2) full, and 

(3) essentially surjective. 

(1) follows from Corollary 15.51 

For (2), let p : Q — > A and q : T — > A be coverings, and suppose that if) : (Xq,p) — > 
(Xr,g) is a morphism. Choose v G and let u = p(v) and w = if>(v). We have 
q(w) = q o ^(n) = p(t>) G A . Since q preserves degree, q maps open n-cubes to open 
n-cubes, and in particular g _1 (A°) = r°. So w G T . We have 

g»o^ = p* : tti(Xq,u) -> 7Ti(X A ,ii)), 

so 

p»(7ri(Jf n ,v)) C g*(7ri(-Xr,ty)), 

and hence 

p*(7ri(fi,i;)) C g*(7r!(r, w)). 

Thus by jl3l Theorem 2.2] there is a unique morphism ip : — >■ (r, g) taking u to w. 
Then both <£> and ^ are morphisms from (Xq,p) to (X-p, q) taking v to w, and hence must 
coincide, by [TTJ Lemma 6.3] H 

For (3), we must show that every object (Y, q) in To-pCov(Xa) is isomorphic to one in 
the image of $. But this is exactly what Lemma I6.6I savs. 

The final assertion follows from the universal properties of universal covers. By [13], 
Theorem 2.7] A has a universal cover (fl,p). Let u G Q°. Then by [131 Theorem 2.7] 
p*7ii(Q,u) is trivial. Hence, Lemma [5.61 implies that p^iti(Xq,u) is also trivial. It follows 
that Xq is simply connected and therefore Xq is a universal cover of X\. □ 

Remark 6.8. Let (0,p) be a covering and fix f G fi°. Generalizing from the context of 
directed graphs (see [1]), we call regular if p*(7ri(fl, n)) is a normal subgroup of 

7Ti(A, See [131 Corollary 2.4] for a number of equivalent conditions. The corre- 
sponding property of topological coverings is well-known (see [HI p. 134], for example). 
Using Lemma l5.6[ it is easy to verify that the covering (Q,p) is regular if and only if the 
topological realization (Xq,p) is. 



The two quoted references don't explicitly address uniqueness of morphisms, but this follows by 
uniqueness of liftings. 
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Example 6.9 ( |10[ Example 5.8]). Arguing as in Examples I3.101 - l3~l~3"| we see that the 
topological realization of the 2-graph with the skeleton 




is a sphere. Moreover the action a of Z/2Z on A that interchanges opposite vertices 
induces the antipodal map on the topological realization, so the quotient is the projective 
plane. Indeed, as discussed in [10], this 2-graph is a skew product of the 2-graph of 
Example 13. 121 by Z/2Z, the action a is then translation in Z/2Z in the skew product, and 
hence the quotient 2-graph is exactly the 2-graph of Example 13.121 

Remark 6.10. Interestingly, although the 2-graphs in Examples 13.101 and 16.91 have topo- 
logical realizations homeomorphic to the surface of a 3-cube, it is not hard to check that 
there is no 2-graph whose cell complex consists of the faces of the cube. 

7. Towers of coverings and projective limits 

As in [S], fix a sequence (A n )^ =0 of row-finite /c-graphs with no sources and a sequence 
(Pn)™=i of finite-to-one coverings p n : A n — >■ A n _i. There is a unique {k + l)-graph 
£ = £(A n ,pJsuch that S° = LT=o A °> ^ = LT=o A n i < k, and = UZM ■ 

v G A°}, and with structure maps on | |^L A.^ C £ inherited from the A n , range and 

source on S efc + 1 given by s(f v ) = v and r(f v ) = p n (v) for v G A°, and factorization 
rules for edges of degree efc+i determined by f r (\)X = pWfs{X) (the unique path-lifting 
property ensures that this specifies a valid factorization property). See 0, Proposition 2.7 
and Corollary 2.15] for details. 

For < m < n, we write for the map p m+ i o • • • o p n ; A n — > A m . For each n > 
and each v G A° C £°, the path F v := f P ™(v)f P ™{v) ■ ■ ■ fp n (v) is the unique path F v G AqE-u 
such that d(F v ) G Ne^+i. 

It is also shown in [2] that given a system (A n ,p n ) as above, the projective limit 

hm(A n ,p n ) = {(A„,)^° =0 G ]ir=o A « : Pn{K) = A n _i for all n > 1} 

of the discrete spaces A n forms a topological fc-graph in the sense of Yeend [TS] with 
structure maps defined coordinatewise and degree map given by d((\ n )^ =1 ) = d(X ). The 
thrust in [H] is that Yeend's topological-graph C*-algebra of h_m(A n ,p n ) is isomorphic to 
a full corner in the fc-graph algebra C*(£). Here we are interested in topological aspects 
of the two constructions. 

3 In [5] this (fc + l)-graph was denoted lim(A„,p„). But in this paper we shall be discussing the 
construction of [8] in close proximity with projective limits of topological spaces, so the notation of [5] 
would be very confusing here. The notation E(A n ,p„) is reminiscent of the notation for the linking graph 
associated to the fii-system of fc-morphs obtained from the system (A„,p„) (see [9l Examples 5.3(iv)]). 
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We shall show that the fundamental group of E is identical to that of A . We will also 
propose a natural notion of the topological realization X\ of a topological A;-graph A and 
then show that X\^\ ntPn ^ is homeomorphic to the projective limit l^m(X\ n , p n ) of the 
topological realizations of the A n under the induced coverings arising from functoriality 
of the topological-realization construction. We regard this as evidence that our proposed 
notion of the topological realization of a topological A;-graph is a reasonable one in the 
sense that it ensures that topological realization is continuous with respect to projective 
limits. We deduce that the fundamental group of X\^x n , Pn ) is isomorphic to the projective 
limit of the fundamental groups of the X\ n . 

Lemma 7.1. Let (A n ,p n ) be a system of coverings of k -graphs and let E = E(A n ,p n ) 
as above. Suppose that w G (?(S) satisfies r(w) G A . Then w = w'F s ^ for some 
w' G Q(A ). Moreover for any v G Aq we have vQ(T)v = vQ(A )v . 

Proof. Fix w G £/(E) with r(w) G A . Write w = AoA^^ . . . A„~ 1)n with each Aj G E (we 
can always do this, by setting Ao = r(w) if necessary). We argue by induction on n. 

For the base case n — 0, consider Ao G E with r(A) G A . Let p = d(X)k+i and let 
m = d(X) —pe k+1 . By the factorization property, A = fiu for some /i G E m and v G E pefe+1 . 
Since d(/i)k+i = 0, we have \i G U^Lo^™' an< ^ since r(fj) G Aq, we then have ji G A°. 
In particular, s(fj) G Aq, and hence r(u) G Aq. Moreover s(u) = s(w), so v G AqEs(u>) 
with G Nefc+i. Since F s ( w ) is the unique such path, setting w' — /i G <7(A ), we have 
u> = w'F s ( w ) as required. 

Now fix n > 1 and suppose that w can be written in the desired form whenever 
w = X X 1 A 2 . . . A„_i for some A« G E. Fix an element A A X A 2 . . . An • Let v = 
s \Ki-i )■ Applying the inductive hypothesis to AoA x A 2 . . . X n _{ we obtain w = 
zF v X^^ for some z G G(A ). We now consider two cases: (—1)" = 1 or (— l) n = —1. 

First suppose that (—1)™ = 1. Then A n -1 ^ = X n with r(A n ) = v, and we have w = 
zF v X n . By the factorization property, we can express F v X n = fin where d{rj) = d(F v ) + 
^(A n )fe+ie fc+1 . We then have d(/i)k+i = 0, and since r(/i) = s(w') G Aq we then have 
s(/i) G Aq, and it follows as in the base case that rj = F s ( w y Hence w = (z/i)F s ^ has the 
desired form. 

Now suppose that (— l) n = —1, so An = A~ , with s(A n ) = v. Factorize A ra = ufx 
where d{y) = d(\ n )k+iek+i] so w = zF v jj,^ 1 u^ 1 . Let q be the integer such that v G Ajj. 
By definition of the factorization rules in E, we have F r ^/i = Pq(/x)F s ( m ) = Pq(/j)F v . Let 
A*o = Po(aO> ancl let 7 = F r ^)fi = fi F v . Then 

F v n~ l = F v 7 _1 7/x _1 = /Xq 1 ^^). 

Hence iu = z^^F^v' 1 . Then k/ := belongs to Q(A ). Since = |d(i/)|efc+i 

and s(u) = s(F r ^) = r(/i), if we write m for the integer such that r(/i) G A^, then 
^ = fp?{r(n)) ■ ■ ■ f Pm (r(n))fr( M )- In particular, 

Thus u> = z/Iq 1 Fs^uu^ 1 = (zfj,o)F s ( w ) has the required form. The first assertion of the 
lemma now follows by induction. For the second statement, observe that if v G Aq, then 
F v = v. □ 
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Recall that a topological /c-graph is a small category equipped with a second-countable 
locally compact Hausdorff topology and a continuous degree map d : A — > N k satisfying 
the factorization property such that r : A — > A is continuous, s : A — > A is a local 
homeomorphism, and composition is continuous on the space of composable pairs in A 
regarded subspace of A x A. 

Definition 7.2. Let A be a topological fc-graph. Let Y A = {(A,n) G A x R k : < 
n < d(X)}, and endow Y\ with the relative topology induced by the product topology on 
A x M. k . The formula (13. ip determines an equivalence relation on Ya just as in Section [3J, 
and we define X A = Y\/ ~ endowed with the quotient topology. We call X\ the topological 
realization of A. 

Now recall from [TH Section 6] that if (A n ,p n ) is a system of coverings, then the 
topological projective limit 

hm(A n ,p n ) = {{\ n )n=i e 11^1 A « : Pn{K) = A n _i for all n} 
is a topological fc-graph when endowed with pointwise operations. 

Proposition 7.3. Let (A n ,p n ) be a system of coverings of k- graphs. Then there is a 
homeomorphism 

t?oo : X^ {AntPn) -»■ hm(X An , (p n )») 
such that^iKXi)^}) = (M)Zo- 

Proof. We first construct continuous surjections n n : X^(A njPn ) — >■ X An such that (p n )* o 
for all n > 1. Fix n G N. Define tt° : \J mm u{^a{A^ ,p n )) x [0,m] -> K A „ by 
7r°((Ai)~!,t) = (A n , t). A basic open set in A™ x [0,m] has the form U x B(t;e) where 
Z7 C A™ for some m G N fc is open, i e [0, m], e > 0, and the ball B(t\ e) is calculated in 
the metric space [0, to]. We have (7T°) -1 (C/ x B(t;e)) = Z(U,n) x B(t;e), where Z(U,n) 
is the cylinder set {(Aj)^ G hm(A n ,p„)) m : A n G £/}. Since this preimage is open, 7r° 
is continuous. Now define 7r n : (h_m(A n ,p n )) m x [0, to] — > X An by rr n = q o 7r° where 
g : F An — >■ X An is the quotient map. Then n n is also continuous. We claim that the 
formula 

7fn([(Ai)£l^])=Tn((A i )~l,t) 

determines a well-defined map 7r n : Xii m ( An , p „) — > X\ n . Indeed, suppose that [(Aj)^ 1 ,t] = 
[(^i)i^x, s]. Then t — [tj = s — , and 

WW, r*ld = (A*)£i(L*J, r*l) = (aO£i(W, M) = MW, Md- 

In particular, A n (|_£j, [t]) = M«( L 5 J ? M)- Hence 

7T n ((Ai)£i,t) = [An,t] = [//„,s] = 7T n ((^)~i,s), 

so 7r„ is well-defined as claimed. Since 7r n is continuous, the definition of the quotient 
topology on AC^ m ( An)Pw ) ensures that 7r n is continuous too. Since the canonical map P n : 

hm(A„,p n ) — >■ A n is surjective for each n, the map n n is also surjective. By definition of 
{Pn)*, we have 

(Pn)* ° 7Tn([(Ai)^i,t]) = (p„), ( [A n , t]) = [A n _x, t] = ^([(A,)^, *])■ 
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The universal property of the projective limit Hm(X An , (p n )*) now gives a unique contin- 
uous surjection tt^ : Xum (AniPn ) ->• lim(X An , (X)*) defined by 

7foo([(Ai)~ ,t]) = {7r n [(\i)™ Q ,t})™ =1 = [\ n ,t]™ =0 . 

To complete the proof we must show that is injective with continuous inverse. For 
this fix ([A n ,t n ])~ =0 G hm(X Ar ,, (p n )*). Then \p n {\ n ),t n ] = [A n _i,t n _ x ] for all n. For 
n > 0, let n n = X n ([t n \, \t n ~\) and s n = t n — [t n \. Fix n > 1. By definition of the 
equivalence relation defining the X An we have s n = s„„i and 

Pn{^n) = Pn(X n )([t n \, [*nl ) = A n _l(|tn-lJ, |tn-l~l) = (J>n-1- 

Let s = s . Then s„ = s for all n, and ([A n , t n ])£Lo = ([/Ai, s])£L = ^oo([(/v)£°=q, s]). So 
we may define 6» : lim(X An , (p„) # ) X^ (A , iiPn) by ([A n ,t n ])£L [(yu„)~ =0 , s] where the 

/x„ and s are obtained from the A n and t n as above. The above argument establishes that 
o 9 is the identity map on Xj^n( An)Pn ). Hence is surjective. On the other hand 

0o7r ao ([(A B )£ ol t]) = [(An(LtJ, r*l)r=o>*- L*J] 
= [(A n )^Loj*j- 

Hence # is an algebraic inverse for TToo. To see that 9 is continuous, it is enough, as for 
the other direction, to observe that if A G A n and U is open in [0, d(X)}, then 

_1 ({[(^)£o,*] £ *l|m(A i)Pi ) :/in = A, t G C/}) 

= 7Too({ [(A*i)~o> *] G -^(A^Pi) : /in = A,t G f/}) 

= {(kCo^n = A,tef/} 

= Z({[A,t]:tGf/},n). 

So the preimage under 9 of a sub-basic open set in the image of any connected component 
of Yiim(A n ,p n ) is the cylinder set of the image of a basic open set in some component of 
some Y\ n . Continuity of 9 then follows from the definition of the quotient topology. □ 

Corollary 7.4. Let (A n ,p n ) be a system of coverings of k- graphs. Then 7r 1 (X^n( AniPn )) = 

Jim^iPCO, (p„)J = JJm^An), (p n )*). 

Proof. By [TTj Theorem V.4.1], the covering maps (p n )* induce injective homomorphisms 
(Pn)* °f fundamental groups. Theorems II. 2. 2 and II. 2. 3 of [T7] imply that the cover- 
ing maps (p n )* '■ X An+1 — > X An are fibrations with unique path lifting, so [TTJ, Corol- 
lary VII. 2. 11] implies that the maps vr 2 (X An+1 ) — > 7r 2 (X An ) induced by the (p n )* are 
isomorphisms. It therefore follows from [H Proposition 4.67] that 

That hm(7Ti(X An ), (p n )J — ^m(7Ti(A n ), (p n )*) follows from Lemma I5T61 □ 

8. Crossed products and mapping tori 

Let A be a fc-graph, and a : ll — > Aut(A) an action by automorphisms. Recall that 
the crossed-product /c-graph A x a Z' is equal as a set to A x N 1 and has operations 
r(A,m) = (r(A),0), s(A,m) = (a_ m (s(A)), 0) and (A, n) = (Aa m (/i), m + n). 
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Now let X be a topological space, and a an action of ll on X by homeomorphisms. 
Then there is an action o x It of l) on X x M 1 given by (a x lt) m (x, t) = (cr m (x),m + 1). 
The mapping torus of o is the orbit space 

M(a) = (X x M z )/(cr x It). 

We denote the equivalence class of (x,t) G X x E in the mapping torus by [x, t]M( CT ), 
where the subscript is to distinguish such classes from elements of topological realizations 
Xa of &;-graphs A, or simply by [x, t] if there is no possibility of confusion. 
In the following Lemma, we identify M. k+l with R fc x M. 1 in the standard way. 

Lemma 8.1. Let A be a k-graph and a an action of Tl on A. Let a be the induced 
action of ll on Xa obtained from functoriality of topological realization. Then there is a 
homeomorphism p> : M(a) = X AXaZ i determined by 

(8-1) V ([[X,s},t] M(5) ) = [(\,\t]),(s,t)} 

whenever t > 0. 

Proof. For any [[A, s], i] M ,~. G M(5) and p eW such that p + t > 0, we have 

[[M>*] M (S) = [( 5xlt )p([ A » s ]>*)] M(S )= [[«( A ) ; S ]^ + P] M (5)' 

so each point in Xa has the form [[A, s], t] M( ,^ where t > 0. To see that ip is well-defined, 
suppose [[A, s],t]M(S) = [[A', s'],t']M(s) with t,t' > 0. Then t — [t\ = t' — \ t'\ and 

[a w (A),s] = (5 x lt)[tj(A,s) = (5 x lt)^j(A', s') = [a^j(A'), s']. 
Hence s — \_s\ = s' — \_s'\ , and 

(8-2) {a lti (X))([s\,\s]) = ( aitli (X'))([s'\,\s']). 

We have (a w (A), 0) (( L^J , 0), ( \s] , 0)) = (A,t)(QsJ, L*J),(M, L*J)) b y definition of com- 
position in A x a 1} . Substituting this and the symmetric equality for A' into (18.21) gives 

(vx(w, [t\),(\si m = (wmis'i, [t'\),(\ s 'i 

Multiplying both sides on the right by (s(A), \t] - [t\) = (s(X'), \t'] - [t'\), we obtain 

(A,t)((bj, it\K\si m = (A',t')((b'j, i^kwi \m- 

Since s - [s\ = s' - [s'\ and t - [t\ = t! - [t'\, we have (s,t) - [(s,t)\ = (s',f) - 
\_(s',t')\, whence [(A, \t\), (s,t)] = [(A', \t'~\), (s',t')) as required. In particular, given any 
[[A, s], t\ M (~y any two representatives of this element with positive t- value have the same 
image under the formula fl8.ll) . So there is a well-defined map (p : M(a) — > X AXa %i 
satisfying (18.11) . The map ip is clearly surjective. To see that it is injective, just reverse 
the reasoning of the preceding paragraph: if <£>( [[A, s],t\ M ,~C) = p( [[A', s'],t'~\ M / 5 J , then 

(s,t)-[(s,t)\=(s',t f )~[(s',t')\, and 
{a [ti (X))([s\,\s]) = {a [tfi (X'))([s'\,\s']), 

whence [[X, s},t] M(S) = [[A', *V] M(S) . 

To see that p is continuous, observe that if d(X) < lk and n < 1/, then the inverse 
image of the closed cube Q(A,n) under <p is 

{[[A,s],t] : < s < l k ,0 < t < 1,} = (Qlx [0, rt]])/(5 x It), 
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which is closed. 

Finally, to prove that tp is a homeomorphism, it remains to verify that the inverse 
: X AXa %i — > M(a) is also continuous. Fix A G A with d(X) < lk and fix n < 1;. Then 
the restriction of tp~ l to Q(\ n ) is a homeomorphism onto [[A', S '])^] M ( S ) an d is therefore 
continuous. Since X AXaZ i is endowed with the weak topology determined by closed cubes, 
this proves that is continuous as required. □ 

Recall that a deck transformation of a covering map p : X — > Y is a homeomorphism g 
of X such that p o g = p. The deck transformations of p form a group D(p). 

Proposition 8.2. Let X be a connected CW -complex and let a be an action of 7) on X 
by homeomorphisms. Fix xq G X . Let ix '■ X — > M(a) denote the embedding given by 
ix(x) = [x,0]. Then ix induces an injection (ix)* ■ Ki(X,Xq) — > iri(M(a), [xq, 0]) suc/i 
that (ix)*(fti(X, xq)) is a normal subgroup of 7Ti(M(cr), [xo,0]). Moreover, 

7Ti(M(<7), [xo,0])/(*x)*(7ri(X,x )) = Z z . 

Proof Functoriality of 7Ti yields a homomorphism : ^1(^,^0) ^i(M(a), [xq,0]). 

Consider the space X x M 1 . Let o x It be the action of ll determined by (a x lt) n (x, t) = 
(o~ n (x),t + n). Then M(cr) is by definition the orbit space of this action. For (x,t) G 
IxS ! , any open neighborhood iV of the form U x Bit] |) of (x, t) has the property that 
(a x lt) m (iV) fl (cr x lt) n (A^) = for distinct m, n G Z'. So a x It satisfies condition (*) of 
[U Page 72]. Hence pfl Proposition 1.40] implies first that the quotient map q : 
M(cr) is a regular covering whose deck-transformation group D(q) is isomorphic to ll, 
second that g*(7Ti(X x M 1 , (xo, 0))) is a normal subgroup of 7Ti(M(cr)), and third that the 
quotient is isomorphic to D(q). So we just need to see that (ix)* is an injection and its 
image coincides with q Jf (iTi(X x M. 1 , (xq, 0))). For this, observe that since 7Ti(R z ) is trivial, 
[TTj Theorem II. 7.1] implies that jx '■ x 1— >■ (x, 0) from X to X x M! induces an isomorphism 
(jx)* ■ tti(X,x ) 7Ti(X x R l , (x ,0)). We have = (q°jx)* = q* (jx)*- Since HH 
Theorem V.4.1] implies that is injective, it follows that (ix)* is injective with the same 
image as g*, as required. □ 

The following Corollary is an immediate consequence of Proposition 18. 2\ the functori- 
ality of the fundamental group and Corollary 14.51 

Corollary 8.3. Let A be a connected k-graph, let u G A and let a be an action ofll on 
A. Then there is an extension 

1 ->7Ti(A,u) ■^>7Ti(Ax o Z',(u,0)) ^1} ->0, 
where i\ : A — > A x a Z' is £/ie canonical embedding. 
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